NP-completeness - перевод на Английский
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

NP-completeness - перевод на Английский


NP-completeness         
  • Levin]] proved that each easy-to-verify problem can be solved as fast as SAT, which is hence NP-complete.
  • P≠NP]], while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete, and in general, not every problem in P or NP is NP-complete)
  • reductions]] typically used to prove their NP-completeness
COMPLEXITY CLASS
NP-complete problem; NP-complete problems; NP complete; NP completeness; NP-C; Np complete; Np-complete; NP-complete language; Np-complete problem; NP-Completeness; Np completeness; Non-deterministic polynomial-time complete; NP-Complete; Nondeterministic Polynomial Complete; Non polynomial complete; Np-Complete; NP-complete; NP-incomplete
NP-полнота
NP-complete problem         
  • Levin]] proved that each easy-to-verify problem can be solved as fast as SAT, which is hence NP-complete.
  • P≠NP]], while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete, and in general, not every problem in P or NP is NP-complete)
  • reductions]] typically used to prove their NP-completeness
COMPLEXITY CLASS
NP-complete problem; NP-complete problems; NP complete; NP completeness; NP-C; Np complete; Np-complete; NP-complete language; Np-complete problem; NP-Completeness; Np completeness; Non-deterministic polynomial-time complete; NP-Complete; Nondeterministic Polynomial Complete; Non polynomial complete; Np-Complete; NP-complete; NP-incomplete
полная задача, переборная задача, полиномиально разрешимая на недетерминированных машинах
syntactic completeness         
FUNDAMENTAL CONCEPT IN METALOGIC, AND THE TERM MAY BE USED WITHOUT QUALIFICATION WITH DIFFERING MEANINGS DEPENDING ON THE CONTEXT WITHIN MATHEMATICAL LOGIC
Completeness (in logic); Syntactic completeness; Semantic completeness; Refutation-complete; Strong completeness; Refutation completeness; Deductive completeness; Complete (logic); Incomplete (logic)

математика

синтаксическая полнота

Определение

Непер
I Не́пер

Нейпир (Napier) Джон (1550, Мерчистон-Касл, близ Эдинбурга, - 4.4.1617, там же), шотландский математик, изобретатель Логарифмов. Учился в Эдинбургском университете. Основными идеями учения о логарифмах Н. овладел не позднее 1594, однако его "Описание удивительной таблицы логарифмов", в котором изложено это учение, было издано в 1614. В этом труде содержались определение логарифмов, объяснение их свойств, таблицы логарифмов синусов, косинусов, тангенсов и приложения логарифмов в сферической тригонометрии. В "Построении удивительной таблицы логарифмов" (опубликовано 1619) Н. изложил принципы вычисления таблиц. Кинематическое определение логарифма, данное Н., по существу равносильно определению логарифмической функции через дифференциальное уравнение. Н. принадлежит также ряд удобных для логарифмирования формул решения сферических треугольников.

Соч.: Mirifici logarithmorum Canonis descriptio; ejusque usus, in utraque, trigonometria, utetiam in omni logistica mathematica... explicatio, Edin., 1614.

Лит.: История математики, т. 2, М., 1970.

II Не́пер

единица логарифмической относительной величины (натурального логарифма (См. Натуральный логарифм) отношения двух одноимённых физических величин). Названа по имени Дж. Непера, обозначается - нп или Np. 1 нп = In (F2/F1) при F2/F1 = e, где F2 и F1 - физические "силовые" величины (напряжения, силы тока, давления и т.п.) и е - основание натуральных логарифмов. Н. применяется в основном при измерениях ослабления (затухания) электрических сигналов в линиях связи. Соотношение с др. единицами логарифмической относительной величины - Белом и Децибелом: 1 нп = 2lgе б ≈ 0,8686 б = 8,686 дб.

Википедия

NP-completeness
In computational complexity theory, a problem is NP-complete when:
Как переводится NP-completeness на Русский язык